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(54) Method for performing rapid handoffs in a wireless communication system using virtual 
connections 



(57) A method for efficiently and rapidly handing off 
a subscriber link from a first satellite (14) to a second 
satellite (12) in a satellite communications system (10) 
uses a virtual connection (44) between the first satellite 
(14) and a subscriber (18) through the second satellite 
(12). Trie virtual connection (44) is established soon 
after a handoff decision has been made. AH signals sub- 



sequently received by the first satellite (14) for direct 
transmission to the subscriber (1 8) are then automati- 
cally transferred to the subscriber (18) through the vir- 
tual connection (44). The virtual connection (44) is 
terminated after a "call rerouted" signal has been 
received from a remote gateway (20). 
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Description 

FIELD OF THE INVENTION 

[0001] The invention relates generally to wireless s 
communication systems and, more particularly, to meth- 
ods for performing handoffs in wireless communication 
systems. 

BACKGROUND OF THE INVENTION w 

[0002] A satellite communication system Is a sys- 
tem that provides communication services to subscrib- 
ers using communication satellites orbiting about the 
earth. The satellites act as nodes in a large scale com- is 
munication network, each node being able to direct 
communication traffic flow through the network In 
accordance with a predetermined routing plan. In a typ- 
ical communication connection in a satellite communi- 
cation system, a first user communicates with a remote 20 
user via a series of satellite up-links, cross-links, and 
down-links. That is, a first two-way wireless link is estab- 
lished between the first user and a first satellite in the 
constellation, one or more satellite cross-links are used 
to provide communication between the first satellite and 25 
a remote satellite, and a second two-way wireless link Is 
established between the remote satellite and the 
remote user. The communication signals (e.g., data 
packets) flowing between the first user and the second 
user will generally include routing Information that spec- 30 
ifies the particular route though the system that the sig- 
nal is to take to arrive at its intended destination. The 
particular route used for a given connection is normally 
assigned during an initial call set up operation. Once a 
communication connection has been established, the 35 
route that the communication signals take through the 
system for the connection Is generally fixed until an 
event occurs that requires a route change. 
[0003] As the satellites in the satellite communica- 
tion system rotate within their orbits, it often becomes 40 
necessary to change the particular satellite that is pro- 
viding the link to a given subscriber. This will become 
necessary, for example, when the quality of the link 
between a current satellite and the subscriber has 
degraded below a threshold level. When this occurs, a 45 
satellite "handoff' operation will generally be performed 
to change the satellite providing the subscriber link from 
the current satellite (i.e., the first satellite) to a new sat- 
ellite (i.e., the second satellite). As can be appreciated, 
a satellite handoff will change the route that communi- so 
cation packets will take through the system for the given 
connection. 

[0004] In the past, a satellite handoff was per- 
formed by first requesting a communication channel 
within the second satellite to support the subscriber link. 55 
If a channel was available, the channel was reserved for 
the subscriber link and a handoff request signal was 
delivered to a remote entity at the other end of the com- 



2 

munication connection (e.g., a gateway) requesting a 
handoff. Upon receiving the handoff request signal, the 
remote entity would determine a new route between the 
remote entity and the subscriber that included a direct 
link between the second satellite and the subscriber. All 
future packets delivered from the remote entity to the 
subscriber would indicate the new route in the associ- 
ated routing information. The first satellite would then be 
notified of the route change and the direct link between 
the first satellite and the subscriber would be termi- 
nated. 

[0005J While effective, the above-described handoff 
technique can take a relatively long time to accomplish. 
That is, the need to route a message back to the gate- 
way before a handoff can be effected can create delays 
that carK degrade call quality. In addition, situations 
might arise where the first satellite loses contact with 
the subscriber before the handoff to the second satellite 
is complete. This could result in, for example, a loss of 
data. Similar problems exist In other types of wireless 
communication systems such as, for example, terres- 
trial-based wireless networks. 

[0006] Therefore, there is a need for a handoff tech- 
nique for use in a wireless communication network that 
is capable of efficiently and rapidly handing off a com- 
munication link from a first node in the network to a sec- 
ond node in the network. The technique should be 
capable of use in a satellite communication system to 
handoff a subscriber link from a first satellite to a sec- 
ond satellite. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0007] 

FIG. 1 is a block diagram illustrating a satellite com- 
munication system that can utilize the principles of 
the present invention; and 

FIG. 2 is a flowchart illustrating a method for per- 
forming a handoff in a satellite communication sys- 
tem in accordance with one embodiment of the 
present invention. 

DETAILED DESCRIPTION OF A PREFERRED 
EMBODIMENT 

[0008] The present invention relates to a method for 
efficiently and rapidly handing off a communication link 
in a wireless communication network from a first node to 
a second node. In a preferred embodiment, the method 
is used to handoff a subscriber link from a first satellite 
to a second satellite In a satellite communications sys- 
tem. The method establishes a virtual connection 
between the first satellite and the subscriber through the 
second satellite soon after a handoff decision has been 
made. All signals subsequently received by the first sat- 
ellite that are intended for direct transmission from the 
first satellite to the subscriber are Instead transferred to 
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the subscriber via the virtual connection. A notification 
signal is delivered to the remote gateway after the hand- 
off decision has been made informing the gateway of 
the handoff. In response to the notification signal, the 
gateway changes the routing information for all subse- 5 
quent signals delivered to the subscriber to include the 
direct link with the second satellite. A "call rerouted" sig- 
nal indicating that ail future transmissions will follow the 
new route is then delivered to the first satellite which ter- 
minates the virtual connection in response thereto. w 
[0009] FIG. 1 is a block diagram illustrating a por- 
tion of a satellite communication system 1 0 that can uti- 
lize the principles of the present invention. Although the 
invention will be described in the context of a satellite 
communication system, it should be appreciated that is 
the inventive principles also have application in other 
types of wireless networks such as, for example, terres- 
trial-based wireless networks. As shown, the system 10 
includes multiple satellites 12, 14, 16, a subscriber unit 
18, and a satellite gateway 20. The satellites 12, 14, 16 20 
are part of a larger constellation of satellites that orbit 
the earth within substantially fixed orbital planes. Each 
of the satellites 12, 14, 16 includes Internal wireless 
transmitter and receiver circuitry (not shown) for sup- 
porting direct wireless communication links (e.g., links 25 
26, 30, 40) with system subscribers. The satellites 12, 
14, 16 each also include cross-link transceiver circuitry 
for maintaining satellite cross-links (e.g., cross-links 28, 
42) with other satellites In the constellation. 
[0010] The subscriber unit 18 Includes, among 30 
other things, wireless transceiver circuitry (not shown) 
that enables a subscriber using the subscriber unit 1 8 to 
communicate with the satellites of the system 1 0. In the 
illustrated embodiment, the subscriber unit 18 is shown 
as a portable, handheld unit, although it should be 35 
understood that virtually any form of wireless trans- 
ceiver unit can be used in accordance with present 
invention, regardless of size, weight, or portability. In 
addition, it should be understood that the subscriber 
unit 18 can be located virtually anywhere that a direct 40 
wireless link with a satellite is possible, including on the 
ground, on a ship, on an aircraft, or even on another sat- 
ellite. 

[0011] The satellite gateway 20 is a network node 
that allows the satellite communication system 10 to 45 
connect to other external networks so that system sub- 
scribers can communicate with users in these external 
networks. For example, as illustrated in FIG. 1 , the gate- 
way 20 is coupled to a public switched telephone net- 
work (PSTN) 22 via a wired connection 32. Other so 
network connections are also possible. Gateways are 
typically located within stationary ground-based facili- 
ties, although ground mobile, ship-based, airborne, or 
satellite-based gateways are also possible. 
[0012] In a typical communication connection In the ss 
system 10, a subscriber using subscriber unit 18 will 
communicate with a user at a remote telephone unit 24 
via a communication path Including: a direct wireless 
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link 26 to a first satellite 14, at least one satellite cross- 
link 26 to a remote satellite 16, a direct wireless link 30 
between the remote satellite 16 and the gateway 20, a 
wired link 32 between the gateway 20 and the PSTN 22, 
and a wired link 34 between the PSTN 22 and the tele- 
phone 24. This communication path will generally be 
established by a system controller (e.g., in the gateway 
20) during an initial call setup operation. 
[001 3] During the above-described connection, sig- 
nals delivered from the telephone 24 to the subscriber 
unit 18 will follow a route 36 (see FIG. 1) from the gate- 
way 20 to the subscriber unit 18. Normally, the signals 
flowing between the nodes in the satellite system 10 
comprise "packets" of data that each Include a header 
portion and a payload portion. The payload portion of a 
packet typically carries a part of the overall message 
being delivered through the system 1 0. The header por- 
tion of the packet generally includes, among other 
things, routing information that describes the route that 
the packet is to take through the system 10 to the desti- 
nation node. As described above, this route will nor- 
mally be established during call set up. 
[0014] When the gateway 20 receives a voice signal 
from the telephone unit 24 for delivery to the subscriber 
unit 18, it must convert the voice signal to a proper for- 
mat for delivery in the satellite system 10. Normally, this 
conversion process includes digitizing the voice signal, 
separating the digitized signal into packets, and gener- 
ating packet headers for each of the packets. The pack- 
ets are then transmitted, in order, from the gateway 20 
to the satellite 16 via wireless link 30. The satellite 16 
reads the routing information in the received packets 
and directs the packets to a next node in the system 1 0 
based thereon. Likewise, each successive node in the 
route directs the packets based on the routing informa- 
tion in the packet headers. Eventually, the packets arrive 
at the subscriber unit 1 8 which reassembles the packets 
into a useable signal. 

[0015] While the communication between the sub- 
scriber unit 18 and the remote telephone unit 24 is 
ongoing, the subscriber unit 18 (or another entity) may 
determine that the wireless link 26 needs to be handed 
off to another satellite. That is, it may be determined that 
a direct link 40 between the subscriber unit 18 and a 
second satellite 12 would be preferable to the direct link 
26 between the subscribe/ unit 18 and satellite 14 for 
providing the connection between the subscriber unit 1 8 
and the constellation. This determination could be 
made, for example, by analyzing signals received by the 
subscriber unit 18 from both satellites 12, 14 and calcu- 
lating a metric value based on the results of the analysis 
that indicates that a handoff is desirable. Other methods 
for making the handoff decision can also be used. 
[0016] In past systems, after a handoff decision has 
been made, a handoff request signal is delivered to the 
gateway 20 through the satellite system 10 requesting 
the handoff. After receiving the request, the gateway 20 
changes the route information within the packets being 
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sent to the subscriber unit 18 to reflect the requested 
handoff. The gateway 20 then sends an acknowledg- 
ment signal to the first satellite 14 indicating that the 
handoff has been allowed. The first satellite 14 then 
breaks its direct link with the subscriber unit 18 and the 5 
second satellite 12 establishes the physical connection 
to the subscriber unit 1 8. 

[0017] In conceiving of the present invention, it was 
appreciated that the above-described process that 
requires the delivery of a message to the gateway 20 10 
before a handoff would be effected can result in rela- 
tively large delays in the system 10 that can Jeopardize 
call quality. For example, in the time it takes for the initial 
handoff request signal to reach the gateway 20, the first 
satellite 1 4 can move out of range of the subscriber unit is 
18, thus resulting in a significant loss of data. In accord- 
ance with the present invention, a method Is provided 
that allows a handoff to be performed rapidly without the 
above-described delays. With reference to FIG. 1 , a vir- 
tual connection 44 is established from the first satellite 20 
14 to the subscriber unit 1 8 through the second satellite 
12 shortly after a handoff decision has been made. The 
first satellite 14 then directs all packets that are sup- 
posed to be delivered to the subscriber unit 1 8 through 
the direct link 26 (i.e., according to the routing informa- 25 
tion in the packets) through the virtual connection 44. 
Therefore, an almost immediate reroute of the packets 
is achieved without having to wait for the handoff 
request to reach the remote gateway 20. 
[001 8] Contemporaneous with the establishment of 30 
the virtual connection 44, a message is delivered to the 
remote gateway 20 notifying the gateway 20 of the 
handoff. In response, the remote gateway 20 changes 
the routing information in all subsequent packets deliv- 
ered to the subscriber unit 1 8 to reflect the handoff. The 35 
remote gateway 20 then delivers a "call rerouted" signal 
to the first satellite 14 indicating that the route for the 
connection has been changed. After the "call rerouted" 
signal has been received by the satellite 14, the virtual 
connection 44 is terminated and the handoff is com- 40 
plete. 

[0019] FIG. 2 is a flowchart illustrating a process for 
performing a handoff In a satellite communication sys- 
tem. A similar process can be used in other types of 
wireless network. The process will be described with 45 
reference to the flowchart of FIG. 2 and the block dia- 
gram of FIG. 1. First, a communication connection 36 is 
established in the satellite communication system 10 
between a subscriber unit 18 and a remote entity (step 
50). The communication connection includes a direct so 
wireless link 26 between a first satellite 14 in the system 
10 and the subscriber unit 18. Next, it is determined that 
a handoff of the subscriber link 26 needs to be made 
from the first satellite 14 to the second satellite 12 (step 
52). Typically, as described previously, the subscriber ss 
unit 1 8 will make the determination based on broadcast 
signals received from the first and second satellites 14, 
12. Alternatively, the decision can be made within the 



satellites themselves. As Is well known In the art, vari- 
ous other techniques exist for use in making a handoff 
decision. After the decision has been made to handoff 
the subscriber link from the 

[0020] first satellite 14 to the second satellite 12, a 
virtual connection 44 is established between the first 
satellite 14 and the subscriber unit 18 through the sec- 
ond satellite 12 (step 54). Typically, the subscriber unit 
1 8 will send a handoff request signal to the first satellite 
14, requesting the handoff. The first satellite 14 then 
sends a channel request to the second satellite 12 (via 
cross-link 42) requesting a channel for the subscriber 
unit 1 8. If the second satellite 12 has a free channel, it 
reserves the channel for the subscriber unit 18 and 
informs the first satellite 14 of the reservation. The first 
satellited 4 then communicates the reserved channel 
information to the subscriber unit 18 and proceeds to 
set up the virtual connection 44 to the subscriber unit 1 8 
through the second satellite 12 using the reserved 
channel. 

[0021] After the virtual channel 44 has been estab- 
lished, the first satellite 14 routes all subsequently 
received packets that are supposed to flow to the sub- 
scriber unit 1 8 through the direct link 26 through the vir- 
tual channel 44 (step 56). For example, in one 
embodiment, the first satellite 14 checks the routing 
information on each of the received packets and if the 
routing information indicates that the packet is to be 
directed through the direct link 26, the first satellite 14 
will automatically direct the packet to the second satel- 
lite 12. Preferably, the second satellite 12 will be pro- 
grammed so that any packet received from the first 
satellite 14 that was supposed to flow directly from the 
first satellite 14 to the subscriber unit 1 8 is automatically 
transmitted to the subscriber unit 18 via direct link 40. 
Alternatively, the first satellite 14 will Include an instruc- 
tion with the packet indicating that the packet is to be 
delivered to the subscriber unit 1 8 via direct link 40. The 
instruction can be a separate signal from the packet or 
it can be made a part of the packet header information. 
[0022] After the virtual connection 44 has been 
established, the direct wireless link 26 between the first 
satellite 14 and the subscriber unit 1 8 will be terminated 
(step 58). Preferably, this termination will occur as soon 
as possible to free up the corresponding channel for use 
with another connection. In addition, at some point dur- 
ing the above-described process, notification is sent to 
the remote entity (e.g., gateway 20) informing it of the 
handoff (step 60). The remote entity then changes Its 
records to reflect the handoff so that all packets subse- 
quently delivered to the subscriber unit 1 8 will be routed 
through the second satellite 12. The remote entity also 
delivers a "call rerouted" signal to the first satellite 14 
notifying it that no further packets will be routed through 
the first satellite 14 for this connection. After receiving 
the "call rerouted" signal, the first satellite 14 terminates 
the virtual connection 44 (step 62). This termination 
process will generally Include exchanging messages 
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between the first satellite 14 and the second satellite 12 
to coordinate concurrent termination instants on the sat- 
ellite and the reallocation of communication resources 
to other connections between satellites if required. 
[0023] Although the present invention has been 
described in conjunction with Its preferred embodi- 
ments, it is to be understood that modifications and var- 
iations may be resorted to without departing from the 
spirit and scope of the Invention as those skilled in the 
art readily understand. For example, the principles of 
the present invention can also be used to provide for 
handoffs of inter-satellite links in a satellite communica- 
tion system. Alternatively, the inventive principles can 
be used to perform handoffs In terrestrial wireless sys- 
tems and the like. Such modifications and variations are 
considered to be within the purview and scope of the 
invention and the appended claims. 

Claims 

1. A method for performing a handoff of a subscriber 
link in a satellite communication system (10) having 
a constellation of communication satellites, said 
method characterized by the steps of: 

establishing a subscriber link between a sub- 
scriber (1 8) and the constellation of communi- 
cation satellites, said subscriber link including a 
direct wireless link (26) between said sub- 
scriber and a first satellite (1 4) In the constella- 
tion of communication satellites; 
determining that said subscriber link needs to 
be handed off from said first satellite to a sec- 
ond satellite (12) in the constellation of commu- 
nication satellites; 

setting up, after said step of determining, a vir- 
tual connection (44) between said first satellite 
and said subscriber through said second satel- 
lite; 

receiving a data packet at said first satellite that 
includes routing Information indicating that said 
data packet is to be transferred from said first 
satellite to said subscriber via said direct wire- 
less link; and 

transferring said data packet, after said step of 
receiving, from said first satellite to said sub- 
scriber via said virtual connection. 

2. The method of claim 1 , further characterized by: 

sending notification to a remote source of data 
packets indicating that a handoff has been 
made from said first satellite (14) to said sec- 
ond satellite (12). 

3. The method of claim 2, further characterized by: 

modifying, in response to said notification, rout- 



ing information in packets subsequently deliv- 
ered to said subscriber (18) from said remote 
source of data packets to indicate that said 
packets are to be transferred to said subscriber 
5 via a direct wireless link (40) from said second 

satellite (12). 

4. The method of claim 2, further characterized by: 

w terminating said virtual connection (44) in 

response to a signal received from said remote 
source of data packets. 

5. The method of claim 2, wherein: 

75 

^ said remote source of data packets includes a 
satellite gateway (20). 

6. The method of claim 1 , further characterized by: 

20 

terminating said direct wireless link (26) 
between said first satellite (14) and said sub- 
scriber (1 B) after said step of setting up. 

25 7. A method for managing communications in a satel- 
lite communication system (10) characterized by 
the steps of: 

sending (50) first packets from a first node in 
30 the satellite communication system to a second 

node in the satellite communication system, 
each of said first packets including routing 
information specifying a route through said sat- 
ellite communication system that said first 
35 packets are to take from said first node to said 

second node, said route including a direct wire- 
less link (26) between a first satellite (14) in the 
satellite communication system and said sec- 
ond node; 

40 transferring (56) first packets received at said 

first satellite directly to said second node via 
said direct wireless link; and 
after a predetermined event has occurred, 
transferring (62) first packets subsequently 

45 received at said first satellite to said second 

node via a second satellite (12) In the satellite 
communication system, wherein said second 
satellite is different from said first satellite and 
said second node. 

50 

8. The method claimed in claim 7, further character- 
ized by: 

delivering notification to said first node indicat- 
55 ing that said predetermined event has 

occurred. 

9. The method claimed in claim 8, further character- 
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ized by: 

modifying routing Information in packets subse- 
quently sent from said first node to said second 
node in response to said notification. 5 

10. The method claimed in claim 7, wherein: 

said predetermined event includes determining 
that a measured metric value is within a prede- 10 
termined range. 



15 



20 



25 



30 



35 



40 



45 



SO 



55 



EP 1 085 679 A2 




-1 J 



EP 1 085 679 A2 



ESTABLISH A COMMUNICATION CONNECTION BETWEEN 
A SUBSCRIBER AND A REMOTE ENTITY IN A SATELLITE 
COMMUNICATION SYSTEM, THE COMMUNICATION 
CONNECTION INCLUDING A DIRECT WIRELESS LINK 
BETWEEN THE SUBSCRIBER AND A FIRST SATELLITE 
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DETERMINE THAT A HANDOFF IS TO BE MADE FROM L 52 
THE FIRST SATEL LITE TO A SECOND SATELLITE | 
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ESTABLISH A VIRTUAL CONNECTION BETWEEN THE 
FIRST SATELLITE AND THE SUBSCRIBER THROUGH r 54 
SECOND SATELLITE 
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ROUTE PACKETS BETWEEN THE FIRST SATELLITE 
AND THE TERRESTRIAL SUBSCRIBER THROUGH THE h 56 
VIRTUAL CONNECTION 



TERMINATE THE DIRECT LINK BETWEEN THE FIRST t- 5fl 
SATELLITE AND THE TERRESTRI AL SUBSCRIBER J 
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SEND NOTIFICATION OF THE HAND OFF TO 

THE REMOTE ENTITY I 



TERMINATE THE VIRTUAL CONNECTION AFTER RECEIVING 
ACKNOWLEDGEMENT FROM THE REMOTE ENTITY A IT 62 
ROUTING CHANGE HAS BEEN MADE 
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